A mathematical model for the TCP Tragedy of the Commons

نویسندگان

  • Luis López
  • Gemma del Rey Almansa
  • Stéphane Paquelet
  • Antonio Fernández
چکیده

This paper presents a novel mathematical model for the TCP Tragedy of the Commons, using Game Theory concepts. This tragedy may appear in a TCP/IP based network when hosts do not respect the protocol rules and try to monopolize the shared network resources by using a selfish strategy. Our model quantifies the effects of this evil behavior in a simple and standard network topology and allows obtaining some interesting results which we formally prove. Finally, we validate the model results by comparing its predictions with a set of extensive simulations carried out using the NS Network Simulator.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ecology and the Tragedy of the Commons

This paper develops mathematical models of the tragedy of the commons analogous to ecological models of resource consumption. Tragedies differ fundamentally from predator–prey relationships in nature because human consumers of a resource are rarely controlled solely by that resource. Tragedies do occur, however, at the level of the ecosystem, where multiple species interactions are involved. Hu...

متن کامل

The Role of radiobiological parameters on Tumor control probability (TCP) in prostate cancer

Introduction: The aim of this study was to evaluation radiobiological modeling parameters on tumor control probability (TCP) for prostate cancer in three different models. These parameters included α⁄β ratios and cell surviving fraction at 2 Gy (SF2). Materials and Methods: The Poisson, equivalent uniform dose (EUD) and linear quadratic (LQ) models was used as...

متن کامل

A Game-theoretic Analysis of Tcp Vegas and Fast Tcp

In this paper, we evaluate the impact of selfish behavior through a game-theoretic analysis of TCP Vegas and FAST TCP. By theoretical analysis, we obtain the Nash Equilibrium in these games and study the loss of efficiency under Nash Equilibrium. Our results show that if the users are selfish, then the efficiency of the network as a whole relies on the utility function of individual users. The ...

متن کامل

Application of Azolla for 2, 4, 6-Trichlorophenol (TCP) Removal from Aqueous Solutions

Background & Aims of the Study: The 2, 4, 6-Trichlorophenol (TCP) is a phenolic compound which it can produce adverse effects on human and environment. Therefore, the removal of these compounds is necessary. The aim of this study is the investigation of TCP removal by using Azolla filiculoides biomass. Materials & Methods: The Azolla biomass was dried in the sunlight, and...

متن کامل

The tragedy of the commons, the public goods dilemma, and the meaning of rivalry and excludability in evolutionary biology

Problem: In the study of conflicts, both economists and evolutionary biologists use the concepts ‘tragedy of the commons’ and ‘public goods dilemma’. What is the relationship between the economist and evolutionist views of these concepts? Model features: The economics literature defines the tragedy of the commons and the public goods dilemma in terms of rivalry and excludability of the good. In...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 343  شماره 

صفحات  -

تاریخ انتشار 2005